On Aitken Like Acceleration of Schwarz Domain Decomposition Method Using Generalized Fourier
نویسندگان
چکیده
منابع مشابه
Generalized Aitken-like Acceleration of the Schwarz Method
(and Introduction) In this paper, we present a family of domain decomposition based on Aitken like acceleration of the Schwarz method seen as an iterative procedure with linear rate of convergence. This paper is a generalization of the method first introduced in Garbey and Tromeur-Dervout [2001] that was restricted to Cartesian grids. The general idea is to construct an approximation of the eig...
متن کاملAcceleration of the Schwarz Method for Elliptic Problems
The Schwarz algorithm has two important qualities that make its use in Computational Fluid Dynamic applications very attractive. First, the method is very easy to implement. A popular practice in CFD is to start from an existing code, partition the domain of computation into overlapping sub-domains, run the CFD solvers in parallel between sub-domain and exchanges information on artificial bound...
متن کاملApproximating the Trace of Iterative Solutions at the Interfaces with Nonuniform Fourier Transform and Singular Value Decomposition for Cost-effectively Accelerating the Convergence of Schwarz Domain Decomposition
This paper deals with the representation of the trace of iterative Schwarz solutions at the interfaces of domain decomposition to approximate adaptively the interface error operator. This allows to build a cost-effectively accelerating of the convergence of the iterative method by extending to the vectorial case the Aitken’s accelerating convergence technique. The first representation is based ...
متن کاملA Direct Solver for the Heat Equation with Domain Decomposition in Space and Time
In this paper we generalize the Aitken-like acceleration method of the additive Schwarz algorithm for elliptic problems to the additive Schwarz waveform relaxation for the heat equation. The domain decomposition is in space and time. The standard Schwarz waveform relaxation algorithm has a linear rate of convergence and low numerical efficiency. This algorithm is, however, friendly to cache use...
متن کاملThe Aitken-Like Acceleration of the Schwarz Method on Nonuniform Cartesian Grids
In this paper, we present a family of domain decomposition based on an Aitken like acceleration of the Schwarz method seen as an iterative procedure with linear rate of convergence. This paper is a generalization of the method first introduced at the 12 International Conference on Domain Decomposition that was restricted to regular Cartesian grids. The potential of this method to provide scalab...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003